Sau Chiến tranh Triều Tiên (1950-1953), Liên Xô cung cấp cho Bắc Triều Tiên một số lượng lớn vũ khí bộ binh nhằm thay thế những khẩu CKC, PPSh-41. Chủ tịch Triều Tiên lúc đó là Kim Nhật Thành yêu cầu sản xuất một phiên bản nội địa tên Kiểu 58.

Lần đầu được sử dụng trong Chiến tranh Việt Nam, cùng với AK-47, AKM và K-56 bởi Quân giải phóng miền Nam Việt Nam từ những năm 1964 đến 1975. Sau đó lại được sử dụng bởi Vệ binh Cách mạng Hồi giáo Iran và lực lượng dân quân Basij của Iran chống lại quân đội Iraq trong Chiến tranh Iran-Iraq (1980-1988). Ở Nicaragua, Quân đội Sandinista (SPA trong tiếng Anh và EPS trong tiếng Tây Ban Nha) sử dụng trong Cách mạng Nicaragua (1980-1990).

== Cấu tạo và cơ cấu hoạt động ==

Là một biến thể của AK-47, K-58 hoàn toàn hoạt động giống AK-47. AK Triều Tiên được người Nga đánh giá là đáng tin cậy và bắn được trong mọi tình huống. Các chi tiết súng cũng không có nhiều thay đổi đáng kể. Súng có các biến thể khác như kiểu 58B (phiên bản báng xếp AKS-47), kiểu 68 A/B (AKM/AKMS).

Tương tự Kbkg wz. 1960 của Ba Lan, K-58 có thể bắn đạn phóng lựu qua đầu nòng.

Hiện nay chúng vẫn được sử dụng phổ biến trong Hồng vệ binh công nông. Năm 1988, Súng trường tấn công kiểu 88, biến thể AK-74 của Triều Tiên ra đời, trang bị số lượng lớn cho chiến sĩ , đặc nhiệm , lực lượng cảnh vệ và một số sĩ quan chiến trường. Súng có phiên bản mạ Crom cho chiến sĩ ưu tú hay cảnh vệ Chủ tịch.